In terms of the issue of reversible data hiding algorithm in videos, a novel algorithm based on histogram-pair method was proposed, which embedded data by selecting reasonable fluctuation value, freguercy range and area in I frames Discrete Cosine Transform (DCT) field, achieved high quality embedded MPEG-4 video. By embedding data in the macroblocks (8×8) in the optimum area, optimum frequency range in the macroblocks, and optimum DCT fluctuation, optimum reversible data hiding was completed. Higher Peak Signal-to-Noise Ratio (PSNR) was achieved in the experiments of 6 sequences videos. For akiyo, the PSNR of embedded I frame reached 45.33dB (1000b/frame),43.58dB (2000b/frame)和40.28dB (4000b/frame)。In the cases of high capacity, the increase of bit rate is relatively low, approximately 6% on average. The proposed method embedded data in DCT coefficient, achieves higher PSNR than the method based on DCT quantization table. The method embedded information in I frame beter than in B frame, which has formed relatively completed reversible data hiding method in video.